Diameter of a set on the cylinder
نویسندگان
چکیده
We present an algorithm that computes the diameter of a set of n points in the cylinder in optimal time O(n log n); this algorithm uses as a fundamental tool the farthest point Voronoi diagram.
منابع مشابه
Validation of Optimum ROI Size for 123I-FP-CIT SPECT Imaging Using a 3D Mathematical Cylinder Phantom
Objective(s): The partial volume effect (PVE) of single-photon emission computed tomography (SPECT) on corpus striatum imaging is caused by the underestimation of specific binding ratio (SBR). A large ROI (region of interest) set using the Southampton method is independent of PVE for SBR. The present study aimed to determine the optimal ROI size with contrast and SBR for striatum images and val...
متن کاملOn The In-pipe Inspection Robots Traversing Through Elbows
A general robotic mechanism was presented for in-pipe inspection oflevel pipes with varied diameter or curved pipelines. The robot employed three legs comprised of parallelogram linkages mechanism which enables adapting to various elbow joints in the piping systems. The curvatures in pipeline are the most important constraints in front of the robot through navigation process. To study the adapt...
متن کاملExperimental Study of Heat Transfer around a Cylinder in Presence of Electric Field
In this paper, effects of EHD actuators on hydrodynamic behavior and heat transfer of air flow over a circular cylinder were considered. Pressure and temperature distributions around the cylinder were measured in presence of wire-plate EHD actuators. The Reynolds number based on cylinder diameter (d) were 3500, 7000. Experiments were performed for various configurations. Based on obtained resul...
متن کاملOn the natural convective heat transfer from a cold horizontal cylinder over an adiabatic surface
A steady two-dimensional laminar free convection heat transfer from a cold horizontal isothermal cylinder located above an adiabatic floor is studied both experimentally and numerically. In the experimental measurements the effects of cylinder distance from horizontal floor to its diameter (L/D) on heat transfer coefficient is studied for Rayleigh numbers of 3×105 and 6×105. Computations are ma...
متن کاملExperimental Investigation of wake on an elliptic cylinder in the presence of tripping wire
In this research, the behavior and characteristics of the wake of flow in an elliptic cylinder with zero angle of attack in the presence of a tripping wire were investigated experimentally. For this purpose, the used an Aluminum cylinder with an elliptical cross section of the major and minor axis of 42.4 mm and 21.2 mm, respectively, and of the height of 390 mm. The cylinder model was examined...
متن کامل